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TWO COVERING POLYNOMIALS OF A FINITE POSET, WITH APPLICATIONS 
TO ROOT SYSTEMS AND AD-NILPOTENT IDEALS 

DMITRI I. PANYUSHEV 

o 

ABSTRACT. We introduce two polynomials (in q) associated with a finite poset V that en- 
code some information on the covering relation in V. If V is a distributive lattice, and hence 
V is isomorphic to the poset of dual order ideals in a poset C, then these polynomials co- 
incide and the coefficient of q equals the number of fc-element antichains in C. In general, 
these two covering polynomials are different, and we introduce a deviation polynomial of 
V, which measures the difference between these two. We then compute all these polyno- 
■ mials in the case, where V is one of the posets associated with an irreducible root system. 

These are 1) the posets of positive roots, 2) the poset of ad-nilpotent ideals, and 3) the poset 
^ \ of Abelian ideals. 



rn ■ Introduction 
> 

\ In this note, we associate two polynomials with a finite poset V, study their properties, 
and determine these polynomials for some interesting posets related to root systems. 
Specifically, we mean the poset of positive roots, poset of ad-nilpotent ideals, and poset of 
^ , abelian ideals, see definitions below. 

Consider two statistics k and i on V . By definition, k(x), x G V, is the number of ele- 
ments of V that are covered by x, and l(x) is the number of elements that cover x. The 
generating function associated with k (resp. l) is called the upper (resp. lower) covering 
polynomial of V. That is, K.p(q) = J2 x <=v an< ^ ^v(q) = J2xev Q^- The upper covering 
polynomial, K-p, has briefly been considered, without the adjective 'upper', in [15, Sec- 
tions]. It immediately follows from the definition that /Cp(l) = JC v (l) and/C^(l) = JC' V (1). 
The last equality stems from the observation that both values equal the number of edges 
in the Hasse diagram of V. Consequently, JC-p(q) — JC-p(q) — (q — l) 2( D v (q) for some poly- 
nomial 1) v , which is called the deviation polynomial of V. 

In Section 1, we begin with some simple observations on these polynomials and then 
prove that 1C V = IC-p if V is a distributive lattice (see Theorem 1.2). For a distributive 
lattice V, the common covering polynomial is denoted by K-p. 

Let A be an irreducible root system, A + a subset of positive roots, and II c A + the set 
of simple roots. If A is reduced, then q is the corresponding simple Lie algebra, with fixed 
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Borel subalgebra b corresponding to A + . We determine K-p, IC-p, and D v in the following 
cases: 

1) V = A + , equipped with the standard root order, see Section 2; 

2) V is J*(A+) or V = J*(A+ \ II), where J*(£) stands for the poset of dual order ideals 
in C. In the Lie algebra case, J*(A + ) is isomorphic to the poset of ad-nilpotent ideals of b, 
i.e., b-ideals in u = [b, b], the nilradical of b; and J*(A + \ n) is isomorphic to the poset of 
b-i deals in [u, u]. These two posets are also denoted by 210 and 2l0 , respectively; 

3) V = 2lb, the subposet of 210 that consists of the abelian ideals of b. (An abelian ideal of 
b is a subspace c C b such that [b, c] C c and [c, c] = 0.) 

Whenever we wish to stress that these (po)sets depend on g, we write A(g), 210(g), etc. 

Let us briefly describe our results. For A + , we prove that deg /C A + = deg /C A + ^ 3 
and the coefficients of q 3 in /Ca+ and /Ca+ are equal. This implies that the deviation 
polynomial is a constant; namely, Da+(<?) = rk A — 1. This also includes the only non- 
reduced irreducible root system BC n . We show that the posets A + (BC n ), A + (B n+i ) \ n, 
and A + (C n+ i) \ II are isomorphic, which allows to reduce many problems on BC n to B n+1 
or C+i. 

Since 210 and 2lOo are distributive lattice, we have only two different covering polyno- 
mials for them. The polynomial /C^o appeared earlier under various guises in different 
theories in [1, 2, 14, 18]. The coefficients of are the generalised Narayana numbers. A 
posteriori, it is known that JC% d is palindromic, but no general explanation is available in 
the context of ad-nilpotent ideals. Explicit formulae for /C^o,, show that this polynomial is 
not always palindromic. (Our computation of /Ca 0o (D„) relies on the conjectural relation- 
ship between the coefficients of /C a0o (q) and the ^-triangle introduced by F. Chapoton [7], 
see Section 3.) However, the ratio /C'(l)//C(l) is determined by similar rules in both cases. 
We notice that 

/%,(!) _ #(A + ) and /%,„(!) _ #(A+\II) 

/Cgia(l) h /C a j, (l) h-1 

where h is the Coxeter number of A. The first equality stems from the fact that /C^o is 
palindromic, of degree n = rk A (although the fact that /C^a is palindromic is not explained 
yet). The reason for the validity of the second one is totally unclear. 

The most interesting case is that of abelian ideals. Here the upper and lower covering 
polynomials are usually different. The reason is that although 2lb is a meet semilattice, 
it is a distributive lattice if and only if A is of type C n or G 2 . We develop some general 
theory for computing covering polynomials, which is based on a bijection between the 
abelian ideals and the minuscule elements of the affine Weyl group of A. Let / C A + 
be an abelian ideal. Using the minuscule element corresponding to I, we define the shift 
vector k/ = (k , fci, . . . , k n ), where fcj e {—1, 0, 1, 2}, and prove that «(/) = #{z | fcj = — 1} 
and = #{j | kj = 1}. We then describe a recursive procedure for computing all k/ 
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starting from 1 = 0. The procedure basically asserts that if hi = 1, then kj can be replaced 
with kj — {the i-th column of the extended Cartan matrix of A}, see Section 4 for details. 

We also present a method of calculation of IC^ b , which exploits the canonical mapping of 
2lb\{0} onto the set of long positive roots [13]. For explicit computations with exceptional 
root systems, we use the general equalities /Caib(l) = 2™ [4, 10] and /C^ b (l) = (n + 1)2™~ 2 
[15]; our calculations in the classical cases exploit standard matrix presentations of these 
Lie algebras and counting certain Ferrers diagrams. 

Our computations show that, for many natural posets, the coefficients of T> v are of the 
same sign. This includes 2lb, A + , A + U {0}, A + \ II. It is likely that there could exist some 
general conditions on V guaranteeing that D-p has the coefficients of the same sign. In 
Section 6, we propose a condition of such sort. 

Acknowledgements. This work was done during my visits to the Max-Planck-Institut fur 
Mathematik (Bonn), and I thank the Institute for the hospitality and inspiring environment. I 
wish to thank F. Chapoton for sending me his unpublished notes and R. Stanley for drawing my 
attention to work of Dilworth [8]. 



1. Definition and basic properties 

Let (V, =<;) be a finite poset. Write "K(V) for the Hasse diagram of V and S(V) for the set of 
edges of 3<(V). We regard ^K(V) as a digraph; if x covers y (x,y G V), then the edge (x, y) 
is depicted as y — > x and we say that (x, y) originates in y and terminates in x. 

For any x G V, let k(x) be the number of y G V such that y is covered by x, and u{x) 
the number of y G V such that y covers x. In other words, k(x) (resp. t(x)) is the number 
of edges in £{V) that terminates (resp. originates) in x. We define two polynomials that 
encode some properties of the covering relation in V. 

Definition 1. 

(i) The upper covering polynomial of V is /Cp(g) 

(ii) The lower covering polynomial of V is JC v (q) 

It follows that /Cp(0) (resp. /Cp(0)) is the number of the minimal (resp. maximal) elements 
of V. In general, these polynomials are different; they may even have different degree. 
However, one readily deduces from the definition that 

iC v {q)\ q=l = U{q)\ q =i = #V and ^M?)U = ^-t v {q)\ q=l = #E{V) . 

Hence K.-p{q) — fC-p(q) — (q — l) 2 D v (q) for some polynomial T> v . We will say that D v is 
the deviation polynomial of V. The following is straightforward. 
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Lemma 1.1. 

(i) If V = V\ + V 2 , then ICp = lC Vl + lCp 2 , and likewise for K. and D; 

(ii) Ifv = V x x V 2 , then t v = K Vl K V2 , K v = K Vl K V2 , and D v = t Vl D V2 + K v% D Vx = 
)Cp 1 Dp 2 + K.-p 2 D-pj . 

We are going to investigate how properties of V are reflected in ICp, ICp, Dp. 

Theorem 1.2. Let The a distributive lattice. Then ICp = IC-p. More precisely, ifV ~ </(£), then 
the coefficient of q k equals the number of k-element antichains in C. 

Proof By Birkhoff 's theorem for finite distributive lattices, V is isomorphic to the poset 
of order ideals of a unique poset £, i.e., V ~ J(£), see e.g. [21, Theorem 3.4.1]. If / 
is an order ideal of C, then the set of maximal elements of /, max(7), is an antichain 
of C And the same is true for the set of minimal elements of C \ I, min(£ \ /). It easily 
follows from Definiton 1 that regarding / as an element of V we have = # max( J) and 
k(I) = # min(£ \ J). Conversely, each antichain in C occurs as both max(J) and min(£ \ J) 
for suitable order ideals /, J. This means that both covering polynomials essentially count 
all the antichains of C with respect to their cardinality. □ 

Remark. More generally, the equality K-p = ICp holds if V is a modular lattice [8]. This 
result of Dilworth is also discussed in [21, Ex. 3.38.5]. 

Below, it will be more convenient for us to think of a distributive lattice as the poset of 
dual order (= upper) ideals. The distributive lattice of upper ideals of a poset C is denoted 
by J*(C). Then C is being restored as the set of meet-irreducibles in J*(C). If / G J*{£), 
then k(I) = # min(J) and t(I) = # max(£ \ I). Note also that the posets J*(C) and J(C op ) 
are canonically isomorphic. 

The following is clear: 

Proposition 1.3. If V admits an order-reversing bijection, then itp = ICp. 

Example 1.4. 1°. Let (W, S) be a finite Coxeter group. Consider W as poset under the 
Bruhat-Chevalley ordering It is easily seen that W is not a lattice. But the mapping 
w H- ww , where w G W is the longest element, yields an order-reversing bijection of 
(W, ^). Hence JC w (q) = 1C w (q). More generally, such an equality also holds for the poset 
W/Wj, where J c S and Wj is the corresponding parabolic subgroup of W. 

2°. Let V be an arbitrary poset and V op the opposite poset. Then ICp = ICpo P and 
fCp = K,po P . Hence Dp = —Dp op . It then follows from Lemma 1.1 that T)p x po P = 0. One 
may also notice that V x V op admits an order-reversing involution. 

Example 1.5. As we have shown, if V — J*(C), then Dp = 0. Let and 1 denote the 
maximal and minimal element of V, respectively. Set V = V \ {0} and V" — V \ {1}. It is 
easy to realise the effect of these procedures for both covering polynomials. 
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• Let m be the number of maximal elements of £. Then Kj» (q) = lC-p(q) — mq + m — 1 
and iC v ,{q) = K v {q) - q m . Hence fcp>{q) - K, v ,{q) = q m - mq + (m - 1) and T> V '(q) = 
g,m-2_|_2g m - 3 + . . ._|_( m _2)g+(m — 1). In particular, D-p> = if and only if m = 1. This is not 
surprising, because if £ has a unique maximal element, say a lf then V \ {0} ~ J*(£\ {ai}). 

• Since J*(£) \ {1} ~ J(£ op ) \ {6}, the formulae for V" are similar. Only the roles of K 
and KL are reversed, and in place of m we need the number, say I, of minimal elements of 
£. Therefore, T> v „{q) = - {q l ~ 2 + 2q l ~ 3 + ... + (/- 2)g + (/ - 1)). 

From the definition of D Pf it follows that D P (1) = - ^(1)). Therefore 

m \ 2/1, 2/2) e I J/i^x, y 2 ^} - #{(ari, ^2, y) G P 3 | y-J-Si, y-^x 2 } 
^PlJ-J 2 ' 

where it is assumed that yi ^ y 2 and x\ 7^ x 2 . In other words, 

the difference between the number of two types of configurations in Jt(V). These config- 
urations are said to be A-triples and V-triples, respectively Using this interpretation, one 
obtains the following result. 

Proposition 1.6. Suppose V is a distributive lattice and V C V a subposet such that if I & V 
and I' 4 I (T e V), then V e V. Then D v (l) sC 0. Furthermore, V V {1) = if and only ifV is 
a distributive lattice if and only ifD v = 0. 

Proof. Here each A-triple can be completed to a diamond inside V, i.e., the configuration 
of the form 'O'. This provides an injection of the set of A-triples to the set of V-triples. If 
this is a bijection, i.e., each V-triple can be included in a diamond, then V has a unique 
maximal element. Hence V is a distributive lattice and T> v = 0. □ 

In the following sections, we consider the polynomials fc-p, JC-p, and D-p for the posets 
described in the Introduction. 



2. Covering polynomials for the root systems 

Our main reference for root systems and their properties is [3]. Let A be a root system in 
an n-dimensional real euclidean vector space V. Choose a subsystem of positive roots A + 
with the corresponding set of simple roots IT = {ai, . . . , a n }. Write 9 for the highest root 
in A + and h for the Coxeter number. 

The standard root order '=<;' in A + is determined by the condition that 7 covers /x if and 
only if 7 — fi G II. Then 9 is the unique maximal element of A + . Our goal is to compute 
both covering polynomials for (A + , =4). In view of Lemma 1.1, it suffices to consider the 
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irreducible root systems. In what follows, [q m ] T stands for the coefficient of q m in the 
polynomial F(q). 

Theorem 2.1. Let A be an irreducible root system of rank n. Then 

(i) deg/CA+ ^ 3 and degK,A+ ^ 3; 

(ii) [q 3 ]JC A+ = [g 3 ]/C A+ ; 

(iii) if A is simply-laced, then [q]K. A + = [q 3 ]iC A +; 

(iv) V A+ (q)=n-l. 

Proof. We provide a uniform proof for parts (i) and (ii) only in the simply-laced case. The 
remaining cases (including the non-reduced root system BC n , see below) can be handled 
in a case-by-case fashion. 

(i) For /C A +, one has to show that there are at most 3 simple roots that can be subtracted 
from a positive root. Suppose 7 G A + and 7 — «j G A + for a* G II and i = 1, 2, . . . , k. 
If (ai,a 2 ) 7^ 0, then these two adjacent simple roots generate the root system of type 
A 2 . Furthermore, 7 is the highest weight in the adjoint A 2 -module. Therefore the weight 
7 — «i — a 2 has multiplicity two. This is only possible if 7 = a\ + a 2 and hence k = 2. This 
also proves that if k ^ 3, then all simple roots that can be subtracted from 7 are pairwise 
orthogonal. In this situation, it was shown in [12, Corollary 3.3] that k ^ 3. 

The argument for /Ca+ is similar. 

(ii) Suppose that ^(7) = 3, and let oti, a 2 , a 3 be the corresponding simple roots. As is 
shown in part (i), these roots are pairwise orthogonal. Therefore 7 — a\ — a 2 — a 3 G A + 
and the mapping 7 i-)- (7 — «i — a 2 — a 3 ) sets up a bijection between {7 G A + | ^(7) = 3} 
and {7 G A+ I 1(7) = 3}. 

(iii) As is well known, the number of positive roots is /Ca+(1) = nh/2, where h is the 
Coxeter number of A. By [15, Theorem 1.1], the number of edges of "K( A + ) equals n(h — 2) 
in the simply laced case. That is, /C A+ (1) = n(h — 2). Writing /Ca+(<?) = n + aq + bq 2 + cq 3 
and using the above two equalities, we obtain a = c. 

(iv) By parts (i) and (ii), deg(/CA+—/CA+) ^2. It is also clear that [g°](£ A + — /Ca+) — n— 1. 
Since (q — l) 2 divides this polynomial, the quotient must be n — 1. □ 

Remark. The degree of polynomials /C and /C equals 3 if and only if the Dynkin diagram 
of A has a branching node. 

It is not hard to compute both covering polynomials for the posets A + , see Table 1. 
Let Ei, . . . , e n be an orthonormal basis for V. Recall that 

A(B n ) = {± £i ± e j (1 < i < j < n), ± £i (1 < i < n)}, 
A(C n ) = {±e, ± £j (1 < i < j ^ n), ±2e. t (1 < i ^ n)} 
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A K A+ (q) K A+ (q) 



A n n+Qq 2 l + (2n-2)q+( n ~ 1 )q 2 

B n ,C n n+ (n- l)q + (n- l) 2 g 2 1 + (3ra - 3)g + (n - l)(n - 2)q 2 

BC„ n + nq + n(n - l)q 2 1 + (3n - 2)q + (n - l) 2 q 2 

D n n +(n-3)q+( g) + ( n ~ 3 ) )g 2 +(n-3)g 3 l+(3n-5)g+( ( n " x ) + ( V) )g 2 +(^-3)g 3 

E 6 6 + 5g + 20g 2 + 5g 3 1 + 15g + 15g 2 + 5g 3 

E 7 7 + lOq + 36g 2 + 10g 3 1 + 22q + 30g 2 + 10g 3 

E 8 8 + 21g + 70q 2 + 21g 3 1 + 35g + 63g 2 + 21q 3 

F 4 4 + 7q + 12g 2 + g 3 1 + 13g + 9q 2 + g 3 

G 2 2+ 3g + g 2 1+ 5g 

TABLE 1. The covering polynomials for the root systems 

and the unique non-reduced irreducible root system BC n is the union of these two, i.e., 

A(BC n ) = {±Si ±e j (l^t<]^ n), ±e if ±2s t (1 ^ % ^ n)}. 

The following observation reduces many questions about BC n to B n+i or C n+ i. 

Lemma 2.2. The poset of positive roots for BC n is isomorphic to the subposet of non-simple posi- 
tive roots for B n+i or C n+ i. The posets A + (B n+ i) and A + (C n+ i) are isomorphic. 

Proof. An order-preserving bijection between A + (BC n ) and either A + (B n+1 ) \ IT or 
A + (C n+ i) \ II is given as follows: 

C n +i BC n B n , + i 
si - e j+ i -< 1 Ei - £j i Ei - E j+1 (1 ^ i < j ^ n) 

Ei + Ej -< 1 Ei + Ej I >■ £i + £j +1 (1 < % < j ^ n) 

Ei + E n+1 1 Ei I Ei (l^i^n) 

2Ei 1 2£i i Ei + £ i+ i (1 ^ i ^ n) 

It is easily seen that this extends to an isomorphism between A + (B n+1 ) and A + (C n+ i). □ 

Example 2.3. Consider two modifications of A + . 

1. Replace A + with A + = A + U {0}, where {0} is regarded as the unique minimal 
element in this new poset. Hence JC(A + ) gains n new edges connecting {0} with the 
simple roots. Therefore 

/C A+ (g) = /C A +(g) + n(q - 1) + 1 
t A+ (q) = lC A+ (q) + q n . 



It follows that 



D A+ (g) = 2) A+ (g) - * ^_ + ^ 2 1 = -(g- 2 + 2g"" 3 + . . . + (n - 2)g) . 
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2. Assume that n ^ 2 and consider A + \ IT as subposet of A + . Then the minimal 
elements of A + \ n are the roots of height 2. Here we obtain /C A +\n( ( ?) = ^a+(q) — (n — 
l)q 2 — 1. But formulae for KL depends on the presence of a branching node in the Dynkin 
diagram, i.e., on the presence of a simple root which is covered by three roots. More 
precisely, 



£ A +\n(<?) = £ A +(g) 
Then 

2>A+\ri(9) 



(n — 2)q 2 + 2q, if A + does not have a branching node; 
q 3 + (n — A)q 2 + 3q, if A + has a branching node . 



n — 2, if A + does not have a branching node; 
j + n — 2, if A + has a branching node . 

Thus, the deviation polynomial of A + , A + U {0}, and A + \ n always has the nonzero 
coefficients of the same sign. 



3. Covering polynomials for the poset of ad-NiLPOTENT ideals 

Let g be the simple complex Lie algebra corresponding to A (if A is reduced). Fix a 
triangular decomposition g = u © t © u~, where t is a Cartan subalgebra and the set 
of t-roots in u is A + . Then b = t © u is the fixed Borel subalgebra. 

An ad-nilpotent ideal of b is a subspace ecu such that [b, c] C c. Then c is a sum of 
certain root spaces in u, c = 7g/ 7 . Here / is necessarily an upper ideal of A + , and this 
shows that the poset of ad-nilpotent ideals of b is isomorphic to the poset of upper ideals 
of A + . It will be denoted by 210 or 210(g). If / G 210 is considered as a subset of A + , then 
k(I) = #min(7) and = #max(A + \ /). The elements of min(7) are called generators 
of /. For 7 G max(A + \ /), the passage Ji->/U {7} is called an extension of /. Thus, 
(resp. is the number of generators (resp. extensions) of /. 

Recall that 215 ~ J*(A + ) and /Cgj, is the covering polynomial of 210. By Theorem 1.2, 
[g fe ]/Cao equals the number of /c-element antichains in A + . Here deg/C^o = rkA = n. 
Explicit formulae for /Ca for all simple Lie algebras g can be found e.g. in [14, Section 6]. 
The polynomials /C210 occur in various contexts, see [1, 2, 14, 18]. There is a uniform 
expression (and proof) for the number of all ad-nilpotent ideals, i.e., /Ca (l), see [5]. Since 
/C210 is palindromic, IC' m (l) = ^JC^(1), which yields the expression for the number of 
edges in !K(2lD), see [15]. The coefficients of /Cgj, are of great interest; for instance, for 
A of type A n , one obtains the classical Narayana numbers. But no uniform approach to 
describing the coefficients of /Ca is known. For future use, we record the relation between 
the number of vertices and edges in !K(2lD): 

f3 - v #g(M>) = fcUj) = n = #(A + ) 

^ ; #21D )C m (l) 2 h ' 
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There is no Lie algebra associated with the root system BC n , but one can still consider 
the poset of upper ideals in A+(BC„), denoted by 2to(BC„). By Lemma 2.2, #(2to(BC„)) 
equals to the number of upper ideals in A + (B n+ i) \ LL The latter is known to be equal to 

( 2n n +1 ) POL 

Proposition 3.1. The covering polynomial of 2tO(BC n ) equals J2 k>0 (£) ( n ^ 1 )Q h - 

Proof. The poset A + (BC n ) is isomorphic to the trapezoidal poset T(n,n + 1) considered 
by Stembridge [22]. Therefore, the coefficient of q k in the covering polynomial of 2lD(BC n ) 
equals the number of A;-element antichains in T(n, n + 1). By [22, Theorem 5.4], the latter 
is the same as the number of /c-element antichains in the rectangular poset 1Z(n,n+ 1). It 
is easily seen that the number of A;-element antichains in 1Z{n, n + 1) is ( n ^ 1 ) ■ D 

Unlike the covering polynomial for the poset of upper ideals in a reduced root system, 
this polynomial is not palindromic. 

Corollary 3.2. The number of edges of 3£(2tf)(BC n )) is equal to (n + 1) ( re 2 ™) = n( 2 ™). 

The poset 2lD(BC n ) can be regarded as a particular case of the following series of exam- 
ples. An ad-nilpotent ideal c is said to be strictly positive, if c C [u, u]. The combinatorial 
counterpart is that an upper ideal I c A + is strictly positive, if I D II = 0. The corre- 
sponding sub-poset of 210 is denoted by 2l0 or 2l0 (s)- Clearly, Qid ^ J*(A + \ II) is a 
distributive lattice. 

By Lemma 2.2, 2lO(BC n ) ~ 2t0 (B„ +1 ) ~ 2l0 (C n+ i). This prompts a natural question 
about 2tt>o(fl) for the other root systems (simple Lie algebras). A uniform formula for 
#2tt>o(jj)/ i-e., for /Caa o ( )(l), is found by Sommers [20]. In our setting, we are interested 
in the covering polynomial /Caa ( fl ). The answer for 2t0 (B n+ i) and 2tt) (C n+ i) is given in 
Proposition 3.1. The case of = st n+ i is easy, because A + (A n ) \ II ~ A + (A n _i) and hence 
^2io (A„) — ^2to(A„_i)- The exceptional root systems can be handled directly. For D„, the 
answer is not easy to obtain. 

Conjecturally, JC% 0a can be expressed via Chapoton's ^-triangle as follows. Let Ck,i be 
the set of cones in the cluster complex of A spanned by k positive roots and / negative 
simple roots, and fk,i = #(6\z). Here fk,i — if k + I > n. Define the ^-triangle by its 
generating function 

J(A)=% 2/ )=^/yxV. 
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We refer to [7] for relevant definitions and other background. Then we conjecture that 

w?) = E - ti n ~ k = - 

or 

*Wff) = E - i) n " fc = (? - Wrzr 

This gives the correct formula for /Caioo (?) whenver we can verify it. (Explicit formulae for 
the ^-triangle can be found in [6] or [11].) We also notice that the coefficients of JC^ (q) 
give the "very positive if -vector" in Chapoton's terminology in [6]. For D n , this yields 
the following conjectural expression: 

The information for the exceptional Lie algebras is gathered in Table 2. 

A £aa (g) 

E 6 1+ 30g+ 135g 2 + 175g 3 + 70 g 4 + 7q 5 

E 7 1+ 56g + 420g 2 + 952g 3 + 770g 4 + 216g 5 + 16g 6 

E 8 1 + U2q + 1323g 2 + 4774g 3 + 6622g 4 + 3696g 5 + 770g 6 + 44g 7 

F 4 1+ 20q+ 35q 2 + 10g 3 

G 2 1+ Aq 

TABLE 2. The covering polynomials for 2tt>o(fl)/ Q being exceptional 



Using these data and above information for the classical series, we obtain: 

#£(2tD„) _ KW 1 ) _ n - 2 _ #(A+ \ n) 



(3-2) 



#(210 ) ^o(l) 2/i-l ft 



This equality has a striking similarity with (3-1), and it would be interesting to find a 
conceptual explanation for it. More precisely one can suggest a general pattern behind 
(3T) and (3-2). Let £ be a graded poset such that the maximal length of chains in C is 
r — 1 (i.e., such a chain contains r elements). These two equalities are manifestations of 
the following phenomenon: 

For some good graded posets C, one has t*( r\ = i~" 

jfj (L) r + 1 

Besides A + and A + \ n, the weight posets of some (finite-dimensional) representations of 
considered in [16] also have this property. 
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4. Covering polynomials for the poset of abelian ideals 

There is an interesting subposet of 210, where the two covering polynomials are different. 
An ad-nilpotent ideal c C b is abelian if [c, c] = 0. The combinatorial counterpart is that 
an upper ideal I c A + is said to be abelian, if 7' + 7" £ A + for each pair 7', 7" G I. Let 
2lb = 2lb(g) be the subposet of 210 consisting of all abelian ideals. Clearly 2lb is a graded 
meet-semilattice. It follows that 2lb is a (distributive) lattice if and only if there is a unique 
maximal abelian ideal, which happens only for C n and G 2 . In all other cases the upper 
and lower covering polynomials are different. 

Our next results rely on the relationship, due to D. Peterson, between the abelian ideals 
and the so-called minuscule elements of the affine Weyl group of g. Recall the necessary 
setup. 

We have the real vector space V = ©™ =1 Maj and ( , ) a If-invariant inner product on V. 
Q = ®™ =1 Zai cVis the root lattice; 

Q + = {Yli=i miCti I nrii — 0, 1, 2, . . . } is the monoid generated by the positive roots. 

As usual, /i v = 2/i/ {ji, fj) is the coroot for /i G A and Q v = ©™ =1 Za^ is the coroot lattice. 

Letting V = V © R8 © MA, we extend the inner product ( , ) on V so that (6, V) = (A, V) = 
(5, 5) = (A, A) = and (5, A) = 1. Then 

A = { A + k5 I k G Z} is the set of affine (real) roots; 

A + = A + U { A + k5 I k ^ 1} is the set of positive affine roots; 

n = II U {a } is the corresponding set of affine simple roots. 

Here a = 5 — 9. For cti (0 ^ % ^ n), let Sj denote the corresponding reflection in GL(V). 
That is, Si(x) = x — 2(x, ttj)a 4 v for any x G V. The affine Weyl group, W, is the subgroup of 
GL(V) generated by the reflections Sj, i — 0, 1, . . . , n. If the index of a G II is not specified, 
then we merely write s a . The inner product ( , ) on V is jy -invariant. The notation (3 > 
(resp. < 0) is a shorthand for (3 G A + (resp. (3 G — A + ). The length function on W with 
respect to s , Si, . . . , s p is denoted by £. For w G W, we set N(w) = [v G A + | w(z/) < 0}. 
Then = £(w). 

Definition 2 (D. Peterson). An element «; G If is said to be minuscule, if N(u>) = {5 — 7 | 
7 G /} for some subset I c A. 

Then one can easily show that / C A + , / is an abelian ideal, and this correspondence 
yields a bijection between the minuscule elements of W and the abelian ideals. Further- 
more, if w is minuscule and w~ 1 (a) = —fi + k8 (a G II, fi G A), then k ^ —1. (More 
generally, this holds for elements of W corresponding to arbitrary ad-nilpotent ideals, 
see [4]). If w is minuscule, then /„, denotes the corresponding abelian ideal. Conversely, 
given / G 2lb, then wj stands for the corresponding minuscule element. If / G 2lb and 
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7 G max(A + \ I), then the ideal V — I U {7} is not necessarily abelian. In this section, we 
are interested only in abelian extensions, i.e., those with abelian 

Lemma 4.1. Suppose w G W is minuscule and w~ 1 (a) = —fi + 25, where a G II and fi G A. 
TTzen /j, = 9. 

Proof. We have a = w(25 - fa) = w(25 - 0) + w(0 - //). Here 9 — fi E Q + . Hence both 25-0 
and 6> — /i do not belong to N(w). Therefore if 9 ^ fa then one obtains a contradiction with 
the fact that a is simple. □ 

For a minuscule w, consider the vector k = k w = (k , fci, . . . , /c„), where fcj is defined by 
the equality = — + fcj<5 G A). Recall that fc, ^ — 1 for all i. 

Proposition 4.2. 

(i) fci ^ 2 for all i; 

(ii) There is at most one index % such that ki = 2. The corresponding simple root cii is 
necessarily long. 

(iii) k ^ 1; that is, k ^ 2. 

Proof, (i) If w~ l (ai) = —fa + ki5 and ki ^ 3, then w(25 — fa) = —(ki — 2)5 + < 0. Hence 
w is not minuscule. 

(ii) If w~ 1 (a i ) = —fa + 25, then fa = 9 by Lemma 4.1. Hence such i is unique and 
||«j|| = || 9 1|, i.e., ct; is long. 

(iii) Suppose w~ 1 (a ) = — fa + 25. Then fa = 9 and u>(2<5 — 6>) = 5 — 9. However, it is 
shown in [13, Prop. 2.5] that w(25 — 9) G A + for any non-trivial minuscule element w. □ 

We shall say that k w is the shift vector of w or I w . If w = wi (I G 2lb), then we also write k/ 
for this vector. 

Theorem 4.3. Let (k , hi,..., k n ) be the shift vector of I G 2lb. Then k(I) = #{i | ki = — 1} 

and l(I) = | fcj = 1}. 

Proof. 1. It is shown in [13, Theorem 2.2] that 7 G / is a generator if and only if wi(5 — 7) = 
— «j G —II. That is, ki = —1 for the corresponding coordinate i. 

2. Suppose that h = 1, i.e., wj 1 (a i ) = —fa + 5. Then wi(-fa) = oti — 5 < 0. As wi is 
minuscule, /ij must be positive. Next, N(siWi) = N(wi) U {wj 1 (a, i )}. Hence SiWi is again 
minuscule, and the corresponding abelian ideal is / = I U {/ii}. Conversely, if / — > I U {7} 
is an abelian extension of /, then wj = SjW/ for some % G {0, 1, . . . , n} and Wj(5 — 7) = — «j 
[13, Theorem 2.4]. Then wj(5 — 7) = i.e., fcj = 1. □ 

Since the minuscule elements (~ abelian ideals) can be constructed recursively, we obtain, 
as a consequence of this theorem, a method to compute recursively the shift vector. One 
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starts with the minuscule element 1 G W (or the empty ideal). The corresponding shift 
vector is ki = (1, 0, ... , 0). The inductive step is to replace w — wj with SiW for some %. 
However one has to be careful while choosing s ir otherwise Situ may fail to be minuscule. 

Proposition 4.4. Suppose that w G W is minuscule. Then 

• sjw is again minuscule if and only if (k w )j = 1. 

• If (k w )j = 1, then \t SjW = k w — (the j-th column of the extended Carton matrix of A) 1 . 

Proof. The first claim is essentially proved in the second part of the above theorem. The 
second claim follows from the assumption (k w )j = 1 and the equalities: 

(sjiu)~ l (ai) = w~ l (a>i) — (ctii, aj)^;" 1 (<%,■); i — 0, 1, . . . , n. 
Recall that the extended Cartan matrix is the (n+l) x (n+1) matrix with entries (ccj, af), 
O^iJ^n. □ 

Remark. Write 9 = Y^i=i c * a * an< ^ se * c o = 1- Then XT=o c * a * = ^- Since 5 is IV -invariant, 
the definition of k/s implies that Yli=o = 1 ^ or an Y shift vector. Hence kj is fully 
determined by ki, . . . , k n . Let z = zj G V be the unique point such that (zi, ai) = k if 
i = 1, . . . ,n. Then z G Q y . (Again, this is true in the context of arbitrary ad-nilpotent 
ideals, see [5]). Note that k = 1 — (z,9). The constraints of Proposition 4.2 show that 
— 1 ^ (z, ccj) < 2 for % = 1, . . . , n and ^ (z, 9) < 2. Furthermore, a stronger result is 
valid. It was shown by Kostant [10] that the mapping / G 2lb H- Zi G V sets up a bijection 
between the abelian ideals and the points z G Q y such that —1 ^ (z, 7) ^ 2 for all 7 G A + . 
Let A^ denote the set of long positive roots and IT; := A^ fl n. In [13], we constructed 

o 

a disjoint partition of 2lb := 2lb \ {0} parametrised by A/". In other words, there is a 

o o 

natural surjective mapping r : 2lb — > A*. Given / G 2lb and the corresponding minuscule 
element w G W, we set r(J) = w(25 — 9). By [13, Prop. 2.5], it is an element of A^ . Then 

= T^/l). 

Remark. Using the above definition of the shift vector of an abelian ideal and Lemma 4.1, 
one observes that (k/); = 2 if and only if t(I) = a ir i.e., / G 2lb ar 

One of the main results of [13] is that each 2lb M has a unique maximal and unique 
minimal element, and that the maximal elements of 21 b are exactly the maximal elements 

o 

of 2tb a , a G IT;. Let I G 2lb and r(I) = p. By [13, Prop. 3.2], if / — > I' is an extension, 
then r(I') ^ r(J). Hence / has an extension outside 2lb M only if p ^ II. Now we make 
that analysis more precise by showing that the number of possible abelian extensions of 
/ — >■ V such that V £ Slb^ depends only on p and not on I. 

Theorem 4.5. For any p G A+ \ IT and any I G Stb^, the number of abelian extensions I — > V 
such that V ^ Slb^ equals the number of a G n such that (p, a) > 0. In particular, this number 
does not depend on I, and if A is simply laced, then it is equal to n(p). 
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Proof. 1. Suppose (a,/i) > and /x' := s a (/x) — /x — n a a. Here n a G N and n Q = 1 if 
and only if a is long. Anyway, /x" := [i — a is again a root, and we will work with the sum 
ji = a + /x". Then wj 1 ^" + a) = 25 — and, as shown in the proof of Theorem 2.6 in [13], 
one has wj 1 (fi") = 5 — 7" and lof^cc) = 5 — 7' for some 7', 7" such that 7' + 7" = 0. This 
shows that w = s a wi is minuscule, I w — I U {7'}, and r(/ tu ) = s a wi(25 — 9) = s a (/x) = //. 

2. Conversely, suppose / 6 2lb M and I — > I' is an extension. Then I' = I U {7} for some 
7 G A + and u>// = Sq,u>/, where a G II is determined by the equality wj(8 — 7) = a. The 
condition r(I') 7^ /i means s a (/x) 7^ /i, i.e., (a, /x) 7^ 0. To compute the sign, we notice that 
= (wj 1 (a),wj 1 (fi)) = (5 — 7, 25 — 0) = (7, which cannot be negative. □ 

Corollary 4.6. T/ze ideals having a unique abelian extension are the following: 

(a) 0; 

(b) The maximal elements ofposets 2lb M , where fi $ II and £/ie inequality (a, /x) > holds for a 
unique a G II; 

(c) The z'deaZs having a unique abelian extension inside 2tb Q , a G II;. 

It was noticed in [13] that each 2lb M is a minuscule poset, i.e., there is a simple Lie algebra 
I and a parabolic subalgebra p C I with abelian nilpotent radical p nd such that Slb^ is 
isomorphic to the poset of abelian p-ideals in p nd . The construction of I as a subalgebra 
of q is given in [13, Section 5]. Since the structure of the minuscule posets is well known, 
Theorem 4.5 provides an effective tool for computing the lower covering polynomial in 
the small rank cases, e.g. for the exceptional Lie algebras. 

We say that a root 7 G A + is commutative, if the upper ideal generated by 7 is abelian. 
Clearly, the set of commutative roots forms an upper ideal. A uniform description of 
this ideal (and its cardinality) is given in [15, Theorem 4.4]. In particular, if the Dynkin 
diagram has no branching node then the number of commutative roots is n{n + l)/2. A 
trivial but useful remark is that any abelian ideal consists of commutative roots. 

In the following assertion, we gather some information that is helpful in practical com- 
putations of the covering polynomials. 

Proposition 4.7. 

(i) [q°]t M = 1, [q»]t m = #(IL); 

(ii) [gj/Qt, = the number of commutative roots; 

(iii) deg iC m ^ deg KL% b . If these degrees are equal, say to m, then [q m }K.% b ^ [q m ]IC- M ; 

(iv) t m (l) =jC m {l) =2 n ; 

(v) /C^(l) = ^ lb (l) = (n + 1)2^ 2 . 

Proof, (i) These are the numbers of minimal and maximal elements of 2lb. 
(ii) Obvious. 
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(iii) Let / be an abelian ideal with m generators, say {71, . . . , 7 m }. Then / \ {^i, . . . , 7 m } 
has at least m extensions. Then take m = deg /Qu,- 

(iv) This is Peterson's theorem on #(2lb), see e.g. [4, Theorem 2.9]; 

(v) This is the number of edges of JC(2lb), which is computed in [15, Theorem 4.1]. □ 

Let m be the maximal size of an antichain of commutative roots. Then deg fZ% b ^ m. But 
this bound may not be sharp, since the ideal having a prescribed antichain as the set of 
either generators or minimal elements in the complement can be non-abelian. However, 
in case E 7 and E 8 this bound does give the exact value for both degrees, and we obtain 

deg /C2ib(E 7 ) = deg /C^Es) = 4, where /C is either K, or K,. 

Also, it follows from a result of Sommers [20, Theorem 6.4] that the number of gener- 
ators of an abelian ideal is at most the maximal number of pairwise orthogonal roots in 
n. This provides an upper bound for deg/Cgt,. Since it is easy to find an abelian ideal 
with such a number of generators, one actually obtains the exact value of the degree. For 
instance, deg /Csib(D„) = [f ] + 1 and deg /Qi b (E 6 ) = 3. If deg/Qib ^ 3, then both covering 
polynomials can be computed using Proposition 4.7. This applies to F 4 and E 6 . For E 7 
and E 8 , it suffices to determine one more value (or coefficient) of /C^b and K, m . 

Example 4.8. g = E 8 . 

(1) We use Corollary 4.6 to compute the coefficient [q]fc<&b(E 8 )- Here the number of roots 
\i such that ft(yu) = 1 is 21 (see Section 2). The posets Qib ai , ai e II, have the cardinalities 
1, 2, 3, 4, 5, 6, 8, 6. Furthermore, for E 8 , each poset 2lb M is totally ordered. Hence the 
contribution from part (c) of the corollary is + 1 + 2 + 3 + 4 + 5 + 7 + 5 = 27. Thus, 
[g]£*b(E 8 ) = 1 + 21 + 27 = 49. 

(2) Since each 2lb M is a chain, any ideal / has at most one extension inside its own poset 
2lb M . Because k(h) ^ 3 for all /1 e A + , Theorem 4.5 shows that 

[gl/QtbCEs) = Yl " 1 • 

re(/x)=3 

We have e A + | = 3} = [g 3 ]/C A +(E 8 ) = 21. Of these 21 roots, there are 

11 roots with #(2lb M ) = 1 (these are exactly the roots /i with (9, /i) ^ 0, see [13, 5.1]; 

5 roots with #(21*^) = 2; 

3 roots with #(2tb At ) = 3; 

2 roots with #(2tb M ) = 4. 
Hence [g^/Q^Es) = 17. 

(3) Then using Proposition 4.7(iv),(v), we compute !C% b (E 8 )(q) = 8 + A9q + 87q 2 + 95g 3 + 
17g 4 . 
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5. Computing the covering polynomials for 2lb(g), g being classical 

In this section, we prove four theorems for four classical series of simple Lie algebras 
(root systems). Our proofs are based on an explicit presentation of the upper ideal of 
commutative roots and understanding which ideals inside it are really abelian. To this 
end, one has to know the generators of all maximal abelian ideals, which are determined 
in [19] (see also [17, Table 1]). 

Theorem 5.1. If q = sl n+ i, i.e., A is of type A n , then 

(n) ^W = E fc ,o(( 2 ;; 1 ) + ( 2fc - 2 ))^; 

(iii) ^ b (?) = -E fe o( 2 T + 1 i)^ 



Proof. The formula for IC (but not for /C!) is implicit in [17, Section 3]. We recall the 
necessary setup and then deduce the expressions (i) and (ii). Then part (iii) is obtained 
via formal manipulations. 

For q = sl n+ i, each positive root is commutative. The root Si — Sj G A + (sl„+i) is identi- 
fied with the pair (2, j). Suppose a G 2lb(sl n+ i) and /t(a) = k. That is, a has k generators 
(minimal roots). If min(a) = {(ai, &i), . . . , (ak, b k )}, where a\ < a 2 < . . . < a k , then we 
actually have 1 < a± < a 2 < . . . < a k < b± < . . . < bf. < n + 1. Thus, any 2/c-element subset 
of [1, n + 1] gives rise to an abelian ideal with «(a) = k and vice versa. This yields (i). 

The edges of CK(2lb) originating in a bijectively correspond to the maximal roots 7 in 
A + \ a such that {7} U a is again an abelian ideal. The set of such maximal roots always 
contains {(ai + 1, b 2 — 1), . . . , (a fc _i + 1, b k — 1)}; furthermore, if a k + 1 < b\, then two more 
roots are admissible: (1, b\ — 1), (a k + l,n + 1). From this we deduce that t(o) = k if and 
only if one of the following two conditions hold: 

(01) # min(a) = k + 1 and a k +i + 1 = b\. 

(0 2 ) # min(o) = — 1 and a fe _i + 1 < b\. 

In case (Oi) the ideal is determined by a sequence of 2k + 1 integers 

1 ^ ai < . . . < a k < a k+ i = 61 — 1 < 62 — 1 < . . . < 6fc+i - 1 ^ n. 
Hence there are ( 2k+1 ) such possibilities. 

In case (0 2 ) the ideal is determined by a sequence of 2k — 2 integers 

1 < ai < . . . < a fc _i <foi — l<fo 2 - !<•••< h-i - 1 < n. 
Hence there are ( 2A ™_ 2 ) such possibilities. This proves (ii). 
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(iii) It follows from parts (i) and (ii) that 

E fc ,o(&\)-2( 2 r^) + ( 2 r-3))^ = 
- - im> ( 2 r + \y • □ 

Theorem 5.2. If g — sp 2n , i.e., A is of type C n , then t %b {q) = JC m (q) = ]T fc>0 CSV- 

Proof. The commutative roots are {e,i + Sj | 1 ^ i ^ j ^ n}. Since these roots form the 
unique maximal abelian ideal, the poset 2lb(sp 2n ) is a distributive lattice and /Cae,(<7) = 
lC^ b (q). The explicit form of this polynomials stems from the description given in [17, 
Section 3]: the ideals with k generators (or with k extensions) are in a bijection with the 
the sequences 1 < a x < a 2 < . . . < a k < b\ < . . . < b k ^ n. Hence there are ( n 2 ^, 1 ) 
possibilities for them. □ 

The poset of commutative roots for sp 2n is represented by the triangular Ferrers diagram 
with row lengths (n,n — 1, . . . , 1) (= triangle 'of size n). In the following two theorems, 
such a triangle occurs as a subposet of the poset of commutative roots for so 2n+ i and so 2n , 
which allows us to exploit the formula of Theorem 5.2. 

Theorem 5.3. If g = so 2 n+i/ is., A is of type B n , then 

(i) £»(?) = £**, CSV; 

(ii) = E„o(( 2 r + 1 i)+( 2 ,-i)+( 2 T- 1 2 ))^ 

(iii) D«(ff) = -£ w (££)?*. 

Proof. Here the commutative roots are {Si+Sj \ I ^ i < j ^ n}Li{ei — Ei \ 2 ^ i ^ n}U{ei}. 
Graphically, this set is represented by a skew Ferrers diagram with row lengths (2n — 1 , n — 
2, n — 3, . . . , 1). See the sample figure for A of type B 6 , where = — Sj and = + 



£12 


£13 


£l4 


£15 


£l6 


£i 


£16 


£15 


£14 


£13 


£12 




£ 2 6 


£ 2 5 


£24 


£23 






£36 


£35 


£34 






£46 


£45 








£56 









FIGURE 1. The (po)set of commutative roots for SO13 

In such a diagram, the maximal element (9 = e~i 2 ) appears in the northeast corner and 
the smaller elements appear to the south and west. The edges correspond to the pair of 
boxes having a common side. The direction of arrows is either '— >' or 'f. This Ferrers 



Efc>o(( 2 fc+l) ( 2k ) + ( 2 jfc- 2 ))3 fe — 
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diagram consists of the tail of length n and the triangle 'of size n — 1'. The triangle itself 
represents an abelian ideal, and the structure of the set of ideals sitting inside this triangle 
is the same as for sp 2n _ 2 . 

(i) Let us compute the number of abelian ideals o with k generators. 

• By Theorem 5.2, the number of such ideals inside the triangle is equal to Q^) . 

• Suppose that a has the tail of length m, m ^ 1, i.e., a has the generator e x — e n+2 _ m 
in the upper row. Then the rest of this row (to the right) is also in the ideal, and the ideal 
is determined by its part lying in the triangle of size n — 2, in the rows from 2 to n — 1. 
The condition of being abelian means that a cannot have elements from m — 1 leftmost 
columns of the triangle. (Formally: if S\ — e n+2 _ m £ C/ then for all other roots Si + Ej G a, 
2 ^ i ^ j, we must have j ^ n + 1 — m.) Hence as a degree of freedom for further 
constructing a we have a triangle of size n — 1 — m, where an ideal with k — 1 generators 
has to be chosen. The symplectic case shows that the number of such possibilities equals 

/n—m\ 
\2k-2J- 

Thus, the total number of abelian ideals with k generators equals 

/ n \ tt-^ (n — m\ / n \ ( n \ /n + l\ 

UJ + 4iU- 2 / W + U-i/ = v 2k )' 

(ii) Let us compute the number of all abelian ideals a with k extensions. Here the argu- 
ment is similar in the spirit, but more tedious. 

• Suppose a lies in the triangle. The difficulty here is that o may have an extension that 
does not fit in the triangle (namely, if the length of the first row equals n — 1). Therefore 
the symplectic formula does not immediately apply. 

Let p ^ n — 1 be the length of the first row of o. Then a certainly have the extension in 
the first row. The rest of a (in the second row and below) sits in the triangle of size p — 1 
and must have k — 1 extensions. By the symplectic formula, the number of possibilities 
here is Lj^) • Hence, the total number of possibilities for the ideals inside the triangle 
equals J2 P ^i ( 2 fe- 2 ) = ( 2 fc-i) • 

• Suppose an abelian ideal a has the tail of length m, m ^ 1. Let s be the length of the 
second row of o. Then, as explained in the proof of part (i), s ^ n — m — 1. Here one has 
to distinguish two cases. 

(1) If s — n — m — 1, then a has no extensions in the first two rows. Hence all k extensions 
must occur in row no. 3 and below. This part of o sits in the triangle of size n — m — 2. 
Therefore one has ( n ~%t~ ) possibilities for constructing an ideal. 

(2) If s < n — m — 1, then a has extensions in both the first and second row. Hence 
the lower part of a, in row no. 3 and below, must have k — 2 extensions. Since this lower 
part sits inside the triangle of size s — 1, one has ( 2fc s _ 4 ) possibilities. Altogether, we obtain 
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E^_ m _ 2 ( 2fe *_ 4 ) = r.T-3 1 ) variants. 

Thus, the total number of abelian ideals with k extensions equals 

/ n \ (n — m — 1\ f n — m — l\ ( n \ ( n — 1 \ f n — l\ 

\2k-l) + ^ 1 \ 2k ) + ^\ 2k-3 ) = \2k-l) + \2k + l) + \2k-2j ' 

(iii) This follows from (i) and (ii) via a straightforward calculation. □ 
Theorem 5.4. If g = so 2rt , i.e., A is of type D n , then 

(i) = E fc , ((t fc 2 ) - 4( 2 T- 2 ))^ = £**>((£) + ( 2 T-\) + ( 2 r 2 i) + (.T-J)^- 

(ii) tsa{q) = E^o(( 2fc +i) + ( 2fe - 2 ))^; 

(iii) ^) = -E fc .o(( 2 T + 2 1 ) + (T fc 3 ))^ 
Proof. Here the set of commutative roots is 

{ei + Ej | 1 ^ i < j ^ n} U {ei - Si | 2 ^ % ^ n} U {si - e n | 2 ^ % ^ ra - 1}. 

This set is represented by a skew Ferrers diagram with row lengths (2n — 2, n — l,n — 
2, . . . , 2). See the sample figure for A of type D 6 , where = £j — Sj and = £; + £j. The 
roots £i — e 2 , • • • , E\ — e n -\ form the tail of the Ferrers diagram for the set of commutative 
roots in type D n . 



£12 


£13 


£l4 


^15 


£l6 


^16 


£15 


£14 


£13 


£12 




£ 2 6 


£ 2 6 


£ 2 5 


£ 2 4 


£ 2 3 






^36 


^36 


£35 


£34 






£46 


£46 


£45 








^56 


^56 









FIGURE 2. The (po)set of commutative roots for so i2 

To a great extent, convention from the proof of Theorem 5.3 apply here. However, the 
notable distinction of this diagram from Figure 1 is that here the pairs of roots in the two 
central columns (i.e., £ in , E in for i < n) are incomparable, 
(i) Let us compute the number of abelian ideals o with k generators. 

Suppose that a has the tail of length m, m ^ 1, i.e., o has the generator E\ — £ n - m 
in the upper row. Then the rest of this row (to the right) is also in the ideal, and the 
ideal is determined by its part lying in rows from 2 to n — 1. The condition of being 
abelian means that a cannot have elements from m + 2 leftmost columns in this lower 
part. (Formally: if E\ — £„_ m G o, then for all other roots d,2 <i ^ j, we must 

have j ^ n — 1 — m.) Hence as a degree of freedom for further constructing a we obtain 
a triangle of size n — 3 — m, where an ideal with k — 1 generators has to be chosen. The 
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symplectic case shows that the number of possibilities equals ( n 2/ ™ 2 2 )- Th us / in this case 
we have £ m>1 (™ f) = possibilities. 

C\? 2 ) Suppose that an ideal a has no tail, i.e., e\ — £ n _i G" a. Consider all the relevant 
variants. 

(1) £1 — e n , £1 + e n E a. These two roots are generators of a, so that we have to 
choose an ideal with k — 2 generators in the triangle of size n — 3. This yields ( 2 ^~ 4) 
possibilities. 

(2) £1 — e n £ a. Then have to choose an ideal with k generators in the triangle of size 
n — 1. This yields ( 2 ™) possibilities. 

(3) £1 + e n G" a. This part is the same as previous one, and we obtain (™) possibilities. 

(4) In items (2) and (3), we have counted twice the ideals that contain neither E\ — e n 
nor £1 + £ n , i.e., the ideals with k generators that fit in the triangle of size n — 2. 
Therefore (^T, 1 ) must be subtracted. 

Thus, if a has no tail, one obtains the sum (£ k ~ 2 J + ( 2 n J + (^k-i) • 

Combining and (^ 2 ) yields the coefficients of g fe presented as the sum of four sum- 
mands. It is a good exercise to transform this sum into the second expression in the 
formulation. 

(ii) Counting the ideals with k extensions is even more tedious. Our approach yields 6 
cases and 10 binomial coefficients, which sum luckily up to the two summands in the for- 
mulation. We only list all the possibilities for the Ferrers diagram and the corresponding 
number of ideals: 

• the length of the first row is ^n— 3 

• the length of the first row is n— 2 

• £1 - £ n g a, £1 + £ n G 

• £1 - E n G a, £1 + £„ £ 

• £1 ± £ n G a 

• The ideal has the tail (of length ^1) 

(iii) This follows from (i) and (ii) via a straightforward calculation. □ 

Finally, we present the table with complete information about the covering and deviation 
polynomials for 216(g). 

Some observations related to Table 3 

1. For A 2n , we have deg/Cab — deg/Qib = 1. For all other cases the degrees are equal. 
Perhaps, the reason is that the Coxeter number is odd if and only if A is of type A 2n . 



- ( n ~ 2 ) 

\2k-l) 

- ( n ~ 2 ) 

(n—2\ _|_ / n-2\ 
\ 2k ) t \2k-3j 
(n-2\ , / n-2\ 
\ 2k ) t \2k-3J 
I n— 3\ _|_ / n— 3 \ 
I 2k ) \2k-V 
I n— 3 \ I / n— 3 \ 
V2fc+1/ V2fc-2/ 
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1*1 




Mlb(g) 




— ^2lb(g) 


A n 


ECSV 


fc>0 


fe>0 




ln-\-V\ h 


v~*//n— 1\ , / n \ , In— 1\\ h 

ECGfc+J + U-J + Cafc-a))?* 

fc>0 


E( 2 fc +1 )9* 


c 


E(" 2 tV 

\ 2k / * 


Era?" 





D n 


E(( n 2 t 2 )-4( 2 T- 2 ))? fc 


E(( 2fc n +1 ) + ( 2 ;j)^ 


E(( 2 T + 2 i)+(T fe 3 ))9 fe 


E 6 


l+25g+ 27g 2 +llg 3 


6+21g+20g 2 +17g 3 


5+ 6g 


E 7 


l+34g+ 60g 2 +30g 3 + 3g 4 


7+35g+40g 2 +43g 3 + 3g 4 


6+13g 


E 8 


l+44g+118g 2 +76g 3 +17g 4 


8+49g+87g 2 +95g 3 +17g 4 


7+19g 


F 4 


l + 10g+ 5g 2 


2+ 8g+ 6g 2 


1 


G 2 


1+ 3g 


1+ 3q 






TABLE 3. The covering and deviation polynomials for 2lb(g) 



2. One may observe that there are several regularities in Table 3. For all classical series, 
both covering polynomials satisfy the recurrence relation 

(5-1) JC m( x n )(q) = 2/C 2lb(x „_ l) (g) + {q- l)K m{Xn . 2 ){q) , 

where X e {A,B,C,D} and K, is either K, or /C. Furthermore, the sequence E 3 = A 2 x A l7 
E 4 = A 4 , E 5 = D 5 , E 6 , E 7 , E 8 can be regarded as the 'exceptional' series, and for this series 
the same recurrence relation is satisfied for K, (but not for K,). Here one might wonder 
about the possible meaning of the polynomial K corresponding "E 9 ". 

It also follows from (5-1) that /Cab(x„)(l) = 2/Cab(x„_i)(l)/ which "explains" the equality 
#2lb(X n ) = 2". 

3. The upper covering polynomials for A„, B n , C n are the same. But the lower covering 
polynomial distinguishs these series. Furthermore, if the Dynkin diagram has no branch- 
ing nodes, then /Cat>(fl) depends only on n. That is, the upper covering polynomial for F 4 
(resp. G 2 ) is equal to that for A 4 (resp. A 2 ). 

On the other hand, the lower covering polynomials are equal for A n and D n , and the 
deviation polynomial for B n is equal to that for A re _i. 

It would be interesting to find an explanation of these coincidences. 

Remark. For the non-reduced root system BC n , one can also consider combinatorial 
abelian ideals. However, these are exactly the same as in the symplectic case. 
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6. Some questions and open problems 



1°. Is there a combinatorial interpretation of the values K.-p{— 1) and /Cp(— 1)? Specifically, 
for the posets 2lD, 2lD , and 2lb, one might expect some characteristics of the correspond- 
ing root system. 

2°. Various examples considered in the paper show that in many cases the deviation poly- 
nomial of a poset has the nonzero coefficients of the same sign. It would be interesting 
to find a general pattern for this phenomenon. Of course, it is not always the case. For 
instance, if T> Vl (resp. Dp 2 ) has positive (resp. negative) coefficients, then Lemma l.l(ii) 
shows that the deviation polynomial of V\ x V2 may have coefficients of both signs. It is 
not hard to produce a concrete example. However, I conjecture that the following is true: 

Suppose that V = J*(C), and let V(^m) be the subposet of upper ideals of £ whose cardinality 
is at most m. Then D-p^ m ) has non-positive coefficients for all m. 

In the special case of </*(£) \ {1}, this is verified in Example 1.5. 

3°. Using Table 3, one can compute the values —D%t,(l). In the serial cases, these values 
are quite simple: 

2 n ~ 2 for A n , n ^ 2; 2 n ^ 3 for B„, n ^ 3; for C n/ n > 1; 2 n ~ 3 + 2"" 4 for D n , n ^ 4. 
Hopefully, there could be a uniform general description for them. One may notice that if 
the Dynkin diagram has no branching nodes, then this value equals 2 m with m = #(11/) — 
2; or 0, if #(rL) = 1. (The case of G 2 and F 4 is included here.) But I have no idea how to 
explain the values for series D and E. 
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